Mackey-complete spaces and power series - a topological model of differential linear logic
نویسندگان
چکیده
In this paper, we describe a denotational model of Intuitionist Linear Logic which is also a differential category. Formulas are interpreted as Mackey-complete topological vector space and linear proofs are interpreted as bounded linear functions. So as to interpret non-linear proofs of Linear Logic, we use a notion of power series between Mackey-complete spaces, generalizing entire functions in C. Finally, we get a quantitative model of Intuitionist Differential Linear Logic, with usual syntactic differentiation and where interpretations of proofs decompose as a Taylor expansion.
منابع مشابه
A convenient differential category
In this paper, we show that the category of Mackey-complete, separated, topological convex bornological vector spaces and bounded linear maps is a differential category. Such spaces were introduced by Frölicher and Kriegl, where they were called convenient vector spaces. While much of the structure necessary to demonstrate this observation is already contained in Frölicher and Kriegl’s book, we...
متن کاملModels of Linear Logic based on the Schwartz $\varepsilon$-product
From the interpretation of Linear Logic multiplicative disjunction as the ε-product defined by Laurent Schwartz, we construct several models of Differential Linear Logic based on usual mathematical notions of smooth maps. This improves on previous results in [BET] based on convenient smoothness where only intuitionist models were built. We isolate a completeness condition, called k-quasi-comple...
متن کاملSéMantiques et Syntaxes vectorielles de la logique LinéAIRE. (Vectorial Semantics and Syntax of Linear Logic)
VECTORIAL SEMANTICS AND SYNTAX OF LINEAR LOGICWith finiteness spaces, Ehrhard has shown a semantics of linear logic with a differentiationoperation. In this framework, the interpretation of formulas can be represented as Taylor series.This has led to the introduction of a differential syntax. This thesis in denotational semanticspursues this work through an exploration of ve...
متن کاملTensor products and *-autonomous categories
The main use of ∗-autonomous categories is in the semantic study of Linear Logic. For this reason, it is thus natural to look for a ∗-autonomous category of locally convex topological vector spaces (tvs). On one hand, Linear Logic inherits its semantics from Linear Algebra, and it is thus natural to build models of Linear Logic from vector spaces [3,5,6,4]. On the other hand, denotational seman...
متن کاملSome topological properties of fuzzy strong b-metric spaces
In this study, we investigate topological properties of fuzzy strong b-metric spaces defined in [13]. Firstly, we prove Baire's theorem for these spaces. Then we define the product of two fuzzy strong b-metric spaces defined with same continuous t-norms and show that $X_{1}times X_{2}$ is a complete fuzzy strong b-metric space if and only if $X_{1}$ and $X_{2}$ are complete fu...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Mathematical Structures in Computer Science
دوره 28 شماره
صفحات -
تاریخ انتشار 2018